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Abstract 



Conjugation, or Legendre transformation, is a basic tool in convex 
analysis, rational mechanics, economics and optimization. It maps a 
function on a linear topological space into another one, defined in the 
fy j dual of the linear space by coupling these space by meas of the duality 

product. 

Generalized conjugation extends classical conjugation to any pair 
of domains, using an arbitrary coupling function between these spaces. 
This generalization of conjugation is now being widely used in optima 
transportation problems, variational analysis and also optimization. 
If the coupled spaces are equal, generalized conjugations define or- 

■ der reversing maps of a family of functions into itself. In this case, is 
^sD \ natural to ask for the existence of fixed points of the conjugation, that 

is, functions which are equal to their (generalized) conjugateds. Here 
we prove that any generalized symmetric conjugation has fixed points. 
The basic tool of the proof is a variational principle involving the order 
| reversing feature of the conjugation. 

As an application of this abstract result, we will extend to real lin- 
\ ear topological spaces a fixed-point theorem for Fitzpatrick's functions, 

previously proved in Banach spaces. 
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1 Introduction 



Fenchel-Legendre conjugation is a basic tool in convex analysis, classical me- 
chanics and optimization [9j[T]. An extension of this conjugation, proposed 
by Moreau [8] and known as Generalized Conjugation is now being used 
in variational analysis and optimal transportation [10 \ [5] [TT | 114 1 fT3] . In this 
work, using a variational principle, we shall prove existence of fixed points of 
any generalized (symmetric) conjugation. This result will be used to extend 
a fixed-point theorem in the family of Fitzpatrick's functions, previously 
proved in a Banach space setting |13| . 

We use the notation R for the extended real numbers: 

R = 1U {-oo,oo}. 

The family of extended real valued functions on a set E will be denoted by 
M. . Let E and F be non-empty sets. A coupling function 

$:i?xF->R (1) 

induces two conjugations, Sf and 6*, defined as follows 

Cf : R E -> R F , Cf h (s) = sup{$(r, s) - h(r)} 

reE 

(2) 

Cf : R F - R s , ef /(r) = sup{$(r, s) - f(s)}. 

We refer [10J to a comprehensive exposition of Generalized Conjugacy. 

Whenever E = F in the coupling function (TjQ), both conjugations (with 
respect to such coupling function) maps M> E into itself. So, in this case, it 
does make sense to ask for the existence of fixed points of these conjugations, 
that is, h G M E such that 

Cf h = hor ef/t = h. 

These fixed points will be called self-conjugated functions with respect to 
the coupling function <£. Note that conjugation is order reversing. This 
feature of conjugation will allow us to study self-conjugated functions using 
a variational principle. This approach has already been used in the context 
of Fitzpatrick functions |13j . 

A coupling function : E x E — > R is symmetric if 

$(r, s) = $(s,r), Vr,seE. 
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Note that in the symmetric case, both conjugations in ([2]) coincides, that 
is, Qf = Cf- This additional feature makes the problem of finding fixed 
points more manageable. Surprisingly, symmetry of the coupling function 
guarantee existence of self-conjugated functions. From now on, conjugation 
with respect to a symmetric coupling function <I> will be denoted by C* 
(C* = Cf = Cf). Our aim is to prove 

Theorem 1.1 (main result). Let E be a non-empty set and& : ExE — > R 
be symmetric. Take g G M. E . 

1. IfQ^g < g, then there exists h G R^" such that 

e^g <e*h = h<g. 

2. If g G e*(l £ ) and g < Q^g, then there exists heR E such that 

g<Q*h = h< Q^g. 

In particular, there exists an h G R s self- conjugated, that is, h = C*/i. 

The manuscript is organized as follows: In Section [2] we give some basic 
definitions, prove some technical results and our main theorem. In Section 
[3] we apply the results of Section [2] to the study of non-symmetric conju- 
gations. In Section |4] we use the main result to extend to linear topological 
spaces a fixed point theorem in Fitzpatrick's family of functions, previously 
proved in Banach spaces. 

2 Proof of the main result 

From now on, E is a non-empty set and $ is a coupling function, 

$:ExB^K. (3) 

Both generalized conjugations (as the classical one) are order reversing, that 
is, for any h, f G R s , 

h<f^e?f<efh, i = i,2. (4) 

Additionally, for any h G M. E , 

efef/i < h, ef ef h < h. (5) 
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The indicator function of A C E, is 5a 



E ^MU{oo} 



S A (r) 







if r G A 



(6) 



■DC 1 



otherwise. 



The following technical result will be needed in the sequel. 



Lemma 2.1. For any h G M. E , 



r G E and i G {1, 2} 



efh(r )<h(r ) => $(r ,r )/2<h(r ), 
e?h(r ) <h(r ) => $(r 0) r )/2</ i (ro). 



Proof. If /i(ro) = oo, then trivially <3?(ro, ro)/2 < h(r$). Now, suppose that 
Cf /i(r ) < /i(r ) < oo. Then, by definition © 



Therefore, $(ro,ro) < 2h(ro). Analogously, if Qfh(ra) < h(ro), then the 
first inequality in the above equation is strict and $>(ro,ro) < 2/i(ro). □ 

To perform our variational analysis, we shall study the family of functions 
which are greater than its conjugated. 

Definition 2.2. JC* = {h G R E \ efh < h}. 

Latter on we will see that conjugation with respect to the second variable, 
Cf, could be used to define the same family. Fixed points of a generalized 
(symmetric) conjugation will be obtained by means of a variational principle, 
applied on IK*. 

Note that IK* is non-empty since the function h = oo belongs to IK . 
Next, we shall prove existence of minimal elements of IK*. Recall that if the 
coupling function ^ is symmetric, then both conjugations Cf and C* are 
identical and we use the notation C* = Cf = Cf . 

Lemma 2.3. Suppose that the coupling function : E x E — > R is sym- 
metric. The family IK* (Def. is (downward) inductively ordered, i. e., 
any totally ordered family {/i a } a eA C IK* has a lower bound on IK*. 

// g G K* ; that is, C*g < g, then there exists a minimal h G K* such 
that 



$(r ,r )-h(r )<efh(ro)<h(r ). 



&g<h< g. 
In particular, K* has minimal elements. 
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Proof. Let {h a } ae \ be a totally ordered subset of IK . 
First we claim that 

e*h a <hp, Va,/3eA. 

To check this claim, take A,/i £ A and suppose that h\ < h^. Since the 
conjugation reverse the order, C*/i M < C*/ia- As C*/ia < h\ (because 
h\ E "Mr), we conclude that 

e% < e*h x < /i A < V 

Therefore, Q^h\ < and C*/i^ < h\. To end the proof of the first claim, 
use the fact that \ha\a 

g A is totally ordered. 

Now define 

/ 

Using definition (|2|) we get 

e*/ 

which, combined with the previous claim and the definition of / yields 

e*/ < /• 

So, / E K* and is a lower bound for the family {h a } a ^A- 

To prove the second part of the lemma, use Zorn's Lemma (see [2j The- 
orem 2, pp 154 and Corollary 1, pp 155]) to conclude that for any g E IK 
there exists a minimal h E IK* such that h < g. Applying C* in this in- 
equality we obtain C*g < C*/i < h, where the second inequality comes from 
the inclusion h E IK . To end the proof, note that IK* is non-empty. □ 

Lemma 2.4. Suppose that the coupling function $ : E x E — > 1R is sym- 
metric. If h = 6*/i then h is a minimal element o/IK*. 

Proof. Suppose that g E IK* and g < h. Applying C* on this inequality 
gives 6*/i < 6*g. Therefore, 

h = e*/i < e* 5 < g 

where the last inequality follows from the assumption g E IK*. Altogether 
we have g < h and h < g. So, g = h and h is minimal in IK , □ 



inf h a . 

aeA 



sup C*/i a , 

aeA 
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To prove Theorem 11.11 now . it is sufficient to prove the converse of Lemma 



Lemma 2.5. Suppose that the coupling function <I> : E x E — > R is sym- 
metric. Then h € M. E is a minimal element o/IK* if and only if h = C*/i. 

Proof. We already know, by Lemma 12, 41 that if h = 6 h then h is minimal 
in 5f*. 

Suppose now that /i is minimal in 5f*. We shall prove that 

e*Mr ) < Kr ) (7) 

cannot hold. If this inequality holds, then by Lemma 12.1^ <3?(ro,ro)/2 < 
h(ro). Hence there exists to € R such that 

max{e*fc(r ),*(ro,r )/2} < to < h(r ). (8) 

Define 

g = mm{h,5 ro +t }. (9) 

We will prove that g € IK*, and this will lead to a contradiction. Using ([5]), 
we get 

C* 5 (r) = max{e*fc(r),e*(<5 n) +to)(r)} 
= max{C*/i(r), $(r, r ) - to}. 

For any r £ E, 

$(r,r ) -t < $(r,r ) - e*/i(r ) < (C $ ) 2 /i(r) < /i(r), 
and G*/t(r) < /i(r). Hence, 

As <£(ro,ro) — to < to and S*/i(ro) < to, we also conclude that 

< <5 ro + 1 . 

Combining the two above inequalities with ([9|) we obtain C*g < g. There- 
fore, 

As g < h and h is minimal in g = h and, in particular, 

M r o) = ff(ro). 

From the definition of g we have g(ro) = to < h(ra), which is a contradiction. 
So, ([7|) can not hold in any r £ E. As Q®h < h, we conclude that C*/i = 
/i. □ 
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Proof of Theorem \l.l[ Combining Lemma [2.31 with Lemma 12.51 we conclude 
that item 1 holds and that there exists a self-conjugated function h = C*/i. 

To prove item 2, assume that g = Q^go and g < C*<?. Applying C* on 
this inequality we obtain (C*) 2 g < C*c/, which is equivalent to 

e*(e*) 2 #o<(e # ) 2 <7 . 

Applying item 1 to (C*) 2 5o we conclude that there exists h, 

(e*f go <h = e*h<(e*f go . 

Note that (C*) 3 ^ = (e*) 2 e*so < e*So- Applying 6* to the inequality 
(C*) 2 ^ < 50 we also have C* 5o < (C*) 3 5o- Hencfl (e*) 3 5o = Q*9o, which 
combined with the above equation yields 

g = &g <h = G*h<(e*) 2 g = e*g. □ 
3 Additional results 

Here we present some additional results to Section [2] which were not neces- 
sary for proving the main theorem. Non-symmetric conjugation will also be 
discussed with more details. 

Proposition 3.1. For any h 6 M. E , the following conditions are equivalent 

1. Qfh < h, 

2. Sf h < h, 

3. max{ef h, Sf h} < h. 

Proof. Suppose that 1 holds, Cf h < h. As Cf is order reversing, applying 
C* on this inequality we get 

ef h < efefh, 

which, combined with the first inequality in ([5]) yields Cf h < h. So condition 
1 implies condition 2. To prove that condition 2 implies 1 apply Sf on both 
sides of the inequality Qfh < h and follows the same reasoning. 

Condition 1 or 2, being equivalent, implies condition 3, which is equiva- 
lent to condition 1 and 2. □ 

1 In fact, (C*) 3 = 6 , which is a property of any symmetric conjugation. 
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We define the symmetrization of <!> as <& sy , 

$ SJ :ExE^I, $ sy (r,s)=max{$(r,s),$(s,r)}. (10) 

Notice that <3? sy is symmetric. Direct calculation gives 

Q^h = max{ef h, ef h} , (11) 

which, combined with Definition 12.21 yields 

Jf*"y = {heR E \ e^h <h} = {h€R E | max{Gf h, efh} < h}. 

Using Proposition 13.11 we obtain alternative characterizations of IH*: 

•H* = {h <G R E | efh < h] 

= {heR E \ Qfh < h} (12) 
= {h G R E | max{Cf /i, Sf h} < h} = 5£*v . 

With the above equation, now it is straightforward to generalize Lemma l2.3l 
and Lemma 12.51 to non-symmetric conjugations. 

Proposition 3.2. Let <3? : E x E — > R 6e a generic coupling function. Then 

1. The family 3i* is (downward) inductively ordered. 

2. For any g € IK* i/iere exists a minimal h £ JC*, swc/i i/iai, 

max{ef<7,ef<7} </*<<?. 

5. TTie family JC* /ias minimal elements 

4- h G !K* is minimal if and only if C* sy /i = max{Cf /i, Cf/i} = /i. 

Also in the non-symmetric case, fixed points of the conjugations Cf or 
Cf are minimal elements of !K* sy . 

Proposition 3.3. If h = efh or h = efh, i/ien /i G !K* and is minimal. 

Proof. If h = Cf /» then, in particular Cf h < h. Hence by CE2D h £ 5t* sy 
and so 

efh<h = efh 

which implies max{Cf /i, Sf /*} = h so that by (HU) C^/i = /i. Now apply 
Lemma [23] to conclude that h is minimal in J{* sy . The case efh = h follows 
the same proof, interchanging Cf and Cf. □ 
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A natural question is whether Lemma 12.51 can be extended to a non- 
symmetric 3>. The answer is negative, as exposed in the next example. 
Take E = {a, b} with a ^ b and $ : E x E -> R 

*(o,o) = 0, *(o,6) = -3, 
$(6,a) = 0, $(6,6) = -3. 

For the function /i : E — > R, /i(a) = 1 and = —1, we have 

efh(a) = 1, efh(b) = -2, 

e*h(a) = -l, ef = -l. 

As h = max{Cf h, Cf h}, by (jllj) and Lemma 12.41 ^ is minimal in 3f* sy but 
is not a fixed point of Cf or Cf . 

Lemma [2.11 applied to family yields the following result, which relates 
these functions h £ IK* with the coupling function $ and the generalized 
subdifferential. 

Corollary 3.4. For any h G 

L <&(r,r)/2 < /i(r) /or a// r £ E. 

2. Ifh{r ) = $(ro,ro)/2, ^en 

ef/ i (ro) = ef/ l (^o) = < &(ro,r )/2 

and ro E dfh(ro), r$ G dfhfro), that is, for all r £ E 

h(r ) + [*(r,r ) - $(r ,ro)] < /i(r), 

/i(r ) + [$(r ,r) - $(r ,r )] < fc(r). 

Proof. Item 1 follows directly from Definition 12.21 and the first implication 
on Lemma 12. II 

To prove item 2, first use the second implication on Lemma 12. II to con- 
clude that Qfh(r ) > h(r ). Now use (|12p to conclude that this inequality 
holds as an equality. As Qfh(r ) = h(r ) = $(r ,r )/2, by © 

for all r £ Hence 

/i(r) > <3?(r, ro) — /i(ro) 

= *(r, r ) - 2/i(r ) + h(r ) = $(r, r ) - $(r 0) r ) + fr(r ). 

The last inequality follows from the same arguments. □ 
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4 Self-conjugated Fitzpatrick functions, or fixed 
points of the mapping 

Now we will use Theorem 11.11 to study self-conjugated Fitzpatrick's func- 
tions. 

In this section X is a real linear topological space and X* its dual, 
endowed with the weak-* topology. In X x X* , consider the canonical 
product topology. Use the notation (x,x*) for the duality product 

(x,x*) = x*(x), xeX,x*eX*. 

A point to set operator T : X =4 X* is a relation on X to X*: 

T C X x X* 

and x* G T(x) means (x,x*) G T. An operator T : X z4 X* is monotone if 

(x - - j/*) > 0, V(x,x*),(y,y*) G T. 

The operator T is maximal monotone if it is monotone and maximal in 
the family of monotone operators of X into X* (with respect to order of 
inclusion) . 

Fitzpatrick proved that associated to any maximal monotone operator in 
X there exists a family of lower semicontinuous convex functions in X x X* 
which characterize the operator: 

Theorem 4.1 ( [4] Theorem 3.10]). If T is a maximal monotone operator 
on a real linear topological space X, then ipx '■ X X X* — ► R 

(px(x,x*)= sup (x - y,y* - x*) + (x,x*) (13) 
(y,2/*)eT 



is the smallest element of the family 3V 
3" T = { h G R XxX 



/i is convex and lower semicontinuous 
(x,x*) < h(x,x*), V(x,x*)eXxX* } (14) 
(x, x*) G T =^> h(x,x*) = (x,x*) 



Moreover, for any h G SV, 

(x,x*) G T <^=^> h(x,x*) = (x,x*). 

Note that any /i G 5Fr fully characterizes T. Fitzpatrick's family of con- 
vex representation of maximal monotone operators was recently rediscov- 
ered [31 [6] and since then, this subject has been object of intense research. 
Note that the family S^t is closed under the sup operation. Therefore 
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Proposition 4.2. Let T be a maximal monotone operator on a real linear 
topological space X. There exists a (unique) maximum element o~t € 3V; 

ot = sup {h}. 

h£? T 

The maximal representation o~t and the structure of its epigraph were stud- 
ied on a Banach space setting in [3j I12j. 

Fenchel-Legendre conjugate of / : X — ► R is defined as /* : X* — > R, 

f*(x*) = sup(x,x*)-f(x). (15) 

Define, as in [3] 

2:R x x x ' ^R x * x \ (dh)(x,x*) =h*(x*,x). (16) 

Hence, for all (x,x*) G X x X*, 

^(x,0 = sup (j/ir)eXxX » ((y,y*), (x*,x)) - h(y,y*) 
= sup {yty * )eXxX *(x,y*) + (y,x*) -h(y,y*). 

Direct use of (fT6|) or p!7|) and (fT5]) shows that 

3 2 f = f**<f, V/eE XxX *. (18) 

The family 3V is invariant under 3 in a Banach space setting [3j. Here 
we extend this result to linear topological spaces. Note that if X is not 
Hausdorff, any lower semicontinuous function must assume only one value 
at each family of non-separable points. So, in dealing with lower semicon- 
tinuous functions, whenever we need X to be Hausdorff, we can work in 
X/{X*)\ where (X*)t is the annihilator of X* . 

Theorem 4.3. Let T be a maximal monotone operator on a real linear 
topological space X. The application 3 maps 3~t into itself. If X is locally 
convex, 3 maps Jt onto itself. 

Proof. Define vr : X x X* -> R, 

tt(x, x*) = (x, X*). 
Take he$ T - By Theorem O 

(fT < /i < St + vr. 
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As 3 is order reversing, applying this mapping on both terms of this inequal- 
ities we obtain 

3{8 T + vr) < 3h < 3^t- 

Direct use of dTTJ) and (fT3|) yields 3{o~t + tt) = ¥?T> which applied to the 
above inequality yields 

V?T < 3h < 3 2 (5t + k)- 

Again by Theorem 14,11 it < ipx- Combining this result with the above 
inequalities and ([18]) we obtain 

7T < 3h < & T + vr. 

According to the above equation, {x,x*) < 3h(x,x*) for all (x,x*) G XxX*, 
with equality if (x,x*) G T. By definition (|16j) or (I17h . 0/i is convex and 
lower semicontinuous. Therefore, 3h G 9V- 

Assume now that A is locally convex. Take h G As /i is convex and 
lower semicontinuous, 

3(3h) = h** = h. 

As 3h G Jt, we obtain h = 3 2 he S^t)- □ 

Now we are ready to extend the fixed point of theorem [13J to linear 
topological spaces. 

Theorem 4.4. Let T be a maximal monotone operator on a real linear 
topological space X. 

1. If g G 3~t and 3g < g then there exists h G 7t such that 

3g<3h = h<g. 

2. If g G 3{^t) and g < 3g then there exists h G 9"t such that 

g<h = 3h<3g- 

In particular, there exists h G 3~t such that h = 3h. 

Proof. Take E := X x A* and consider the coupling function <3?, 

<D : (A x X*) x (A x A*) -> R, $( (x,x*) , ) := + (y,x*) . 

Note that $ is symmetric. Moreover, using (|T5|) . ([To]) and ([2]) we have 
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If g G 3~t and 3g < g, this means G®g < 5. Using item 1 of Theorem ll.il 
we conclude that there exists h G !K* such that 

05 < 3h = h < g. 

Now we must show that h G "St- As 3h = h is the supermom of a family of 
continuous affine functionals on X x X* , we conclude that /i is convex and 
lower semicontinuous. Since 3g G 3V, for any (x, x*) G X x X*, 

(x,x*) < 3g(x,x*) < h{x,x*) < g{x,x*). 

In particular, (x,x*) < h(x,x*). If (x,x*) G T then, as g G 3~Ti g(x,x*) = 
(x,x*), the above inequalities hold as equalities and h(x,x*) = (x,x*). 
Therefore, h G <Ft and item 1 holds. 

To prove item 2 use item 2 of Theorem 1 1 . 1 1 and repeat the reasoning used 
to prove item 1. 

To end the proof, we must show that there exists a fixed point of 3 in 
3~T' As &t is maximal in $t and 3<?t G J't, we conclude that 3<Jt < 
Now, apply item 1 of the theorem. □ 

Corollary 4.5. Let T be a maximal monotone operator on a real linear 
locally convex topological space X. If g G 9~t and g < 3g then there exists 
h G 3^t such that 

g<3h = h<3g- 

Proof. First use Theorem 14.31 to conclude that g G 0(3"t) and then apply 
item 2 of Theorem II. li □ 
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